Năm 206 TCN, Lưu Bang được phong làm Hán vương, đô ở Hán Trung, phong Phó Khoan tước Cung Đức quân (共德君). Phó Khoan theo Lưu Bang vào đất Thục, được giữ chức Hữu kỵ tướng.[1]

Năm 205 TCN, Phó Khoan tham gia bình định Tam Tần.[1][3] Một thời gian sau, Lưu Bang đại bại ở Bành Thành, Địch vương Đổng Ế bỏ Hán về Sở.[2] Phó Khoan theo Lịch Thương, Tương dẫn quân tiêu diệt nước Địch, sau đó dẫn quân đến Hoài cứu viện Lưu Bang, nhờ công đó mà thụ phong Thông Đức hầu (通德侯), phong ấp tại huyện Điêu Âm, quận Thượng.[1]

Ngụy vương Ngụy Báo phản Hán, phái thân đồ Ngụy công cùng tướng Tần cũ là Vương Vũ mở đường cho kỵ quân Sở truy kích. Quân Quán Anh đến Ngoại Hoàng đẩy lui quân Ngụy, bảo hộ Lưu Bang rút về Huỳnh Dương. Lưu Bang ở Huỳnh Dương tiến hành cải tổ quân đội, tập hợp các kỵ tướng tổ hợp Lang trung kỵ binh, lấy Quán Anh làm trung đại phu, Lý Tất, Lạc Giáp làm tả hữu hiệu úy. Phó Khoan cũng về dưới trướng Quán Anh.[6]

Quân Hán phản công, Phàn Khoái tấn công Chử Táo, ngăn quân Vương Vũ, để kỵ quân của Quán Anh xuất phát từ Dương Vũ tiến đến Tương Ấp, đánh bại kỵ binh của Sở do Hạng Quán chỉ huy tại Lỗ Hạ, chém được Hữu tư mã cùng một kỵ tướng.[6] Trong đó, kỵ tướng do Phó Khoan tiêu diệt.[1] Quán Anh sau đó hội quân với Phàn Khoái tiêu diệt tàn quân Vương Vũ ở Yên Tây, đánh bại biệt tướng Hạng Anh ở Bạch Mã. Hạng Anh hội quân với Chu Lan, Long Thư, buộc quân Hán thối lui về Huỳnh Dương.[6] Lưu Bang xét công lao, ban thưởng Phó Khoan thêm thực ấp.[1]

Năm 204 TCN, Phó Khoan theo Quán Anh về dưới trướng Tả thừa tướng Hàn Tín, theo Hàn Tín đại phá quân Tề do tướng Điền Giải chỉ huy ở Lịch Hạ.[1] Sau trận, Hàn Tín được Lưu Bang phong làm Tề vương, lấy Tào Tham làm tướng quốc,[5] Phó Khoan làm Hữu thừa tướng,[1] Trần Quyên làm Tả thừa tướng[3]. Tề vương Tín dẫn quân giúp Lưu Bang đánh Sở, Phó Khoan ở lại theo Tào Tham bình định đất Tề, đánh đuổi Điền Quảng ở huyện Bác.[1] Năm 203 TCN, Phó Khoan được thăng chức tướng quốc nước Tề, ngang chức với Tào Tham.[1]